Strategies for Reading Information . 
Schmidt el al. 

MS1-1944US 



page 1 of 9 

r102 




CgeUted/bt) 



200 



Exemplary Related Art 
Cache Management 
Algorithm 



Read 
information 
from cache 
memory 
206 



Start 



Receive read request 
from host system 
202 




Read information from storage 
medium, flush cache memory 
and refill with new information 
208 




N 



(Related /bt) 



Strate$83 for Reading Information . 
Schmidt el aL 
MS1-1944US 

page 2 of 9 



Host System(s) 
304 



i 



Interface Functionality 
310 



Cache-Related Functionality 312 



Pointer Table" 

322 
. _ _ 



Cache Management 
Logic 
320 

* 



302- 



314 316 



318 

A 



300- 



Drive Functionality 
308 



Physical Storage Medium (fo^ 
306 y 



Strategies for Reading Information . 
Schmidt et a I. 
MSM944US 



page 3 of 9 




on physical 
storage 
medium 




7^. 4 



Strategies for Roadng Information . . 
Schrridetd. 
MS1-1944US 



page4of9 



Streaming Cache 
Segment Group 
51Q 



502- 



Bulk Transfer Cache 
Segment Group 
512 



i 



504 


506 


• • • • 


508 



0 ?ty. 5 



602- 



z 1 



606- 



610 



T H 



604 



612 













> > 



608- 



^ 6 



Strategies for Reading Inforrnation . 
Schmidt et al. 
MS1-1944US 



page 5 of 9 



700 



Exemplary Hinting 
Algorithm 



Start 



Determine information type 
that the read request 
pertains to 
702 



Access information from 
identified cache group, and 
if not present, from the 
storage medium 
704 




7 



Strategies for Reading Information. . 
Schmidt et a). 
MS1-1944US 



page 6 of 9 



800 



Exemplary Circular Fill 
Algorithm 



Read information from 
cache memory, and move 
pointers in cache memory 
806 



Pre-fetch information from 
storage medium and supply 
to cache memory in wrap- 
around fashion 
808 



Start 



3 



Receive read request 
from host system 
802 




r Read information from ^ 
storage medium 
810 

v ^ 




r 


f 

Flush and 
men 

I ~ 


refill cache 

lory 

2 




Strategies for Reading Information . 
Schmidt et al. 
MSM944US 



page 7 of 9 



900 

Exemplary Eviction 
Algorithm 



Start 



r 



3 



Receive read request 
from the host system 
902 




Read 
information 
from cache 
segment 
906 



formation in one of the cacF 
segments? 
904 

Read information from 
storage medium 
908 



Determine which cache 
segment to flush 
910 



Flush segment and refill 
with new information 
912 




N 



Strategies for Reading Information . . . 
Schmidt et al. 
MS1-1944US 

page 8 of Q 



1000^ 

Exemplary * 
Computer 
Environment 



1016 




1046 




System Memory 



(ROM) 



1022 



BIOS 1024 



) 



(RAM) 



1006 



Operating 
System J022 



Host 
Programs 
1004 



Other 
Program 
Modules 1034 



Program Data 
1036 



Computer 1014 
1018 







□:l 







1048 



Network 



Processing 
Umtlfllfi 



Video 
Adapter 
1044 



1002 



Network 
Interface 
1050 



Bus 1020 



728 



Data Media Interfaces 
1008 



1028 



V 



Keyboard/ 
Mouse 
Interface 
1£42 



TVl 



qio 



1026 



1030 



\ 

\ \ 




o 



1012' 



1040 



Operating 


Host 


Other 


Program 


System 


Programs 


Modules 


Data 



v 



1032 



1004 



V 



1038 







I n r\ 





Keyboard 



1034 ^-1036 



10 



Stra t eges tor Readng Infofrretion . 
Schnrt'clri. 
MSM944US 



paoB9Gf9 



1100 —v 

Exemplary 
Game Console 
Environment 



Video Out 



Audio Out 



/ \ ^-1102 



Central Processing Unit 
Module 
11Q4 



/ \ 

Video 


/ — i 


Encoder 


\ — ' 


1116 



Graphi 




7X 

5Z 



lies Processing 
Module 
1108 



\7 



Multi I/O Module 
1110 




Unit 



A — K 


r \ 

System 


Memory 


w 


(RAM) 




1106 



Network 
Interface 
1120 



7\ 



Internet 



1114 



5^ // 



